ERROR OF TIKHONOV'S REGULARIZATION FOR 
INTEGRAL CONVOLUTION EQUATIONS 



DANG DUC TRONG AND TRUONG TRUNG TUYEN 

Abstract. Let ^bea nontrivial function of L (R). For each s > we 
put 

p(«) = -log/ \<p(t)\dt. 

J\t\>s 

If tp satisfies 

(0.1) lim ^ = oo, 

s — >oo S 

we obtain asymptotic estimates of the size of small-valued sets B t — 
{x £ R : |<JS(a:)[ < e, \x\ < J? e } of Fourier transform 



/oo 
e~ lx ip(t)dt, x € R, 
- oo 



in terms of p(s) or in terms of its Young dual function 
p*(t) = sup[st — p(s)], t > 0. 

s>0 

Applying these results, we give an explicit estimate for the error of 
Tikhonov's regularization for the solution / of the integral convolution 
equation 



f(t - s)ifi(s)ds = g(t), 

where f,g G L 2 (R) and ip is a nontrivial function of L 1 (R) satisfying 
condition (|0. 1 [I . and g, tp are known non-exactly. Also, our results extend 
some results of [4] and [5]- 



1. Introduction 

Let ip be a nontrivial function of L l (R). Then its Fourier transform is 
defined by 

/oo 
e- ixt (p(t)dt, xeR. 
-oo 
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If (p is of compact support, there associates an entire function of exponential 
type of Laplace transform type 



oo 

zt. 



(1.1) $(z) = / e zt p{t)dt. 

J — oo 

Generally, if <p G L 1 (l?) satisfies 

/oo 
S a \tp{t)\dt < oo, 
-oo 

for all s > then $ in (jl.ip is defined on all over the complex plane C and 
is an entire function, but its order may be any positive number. If ip > 
then condition (jl.2p is also necessary for $ to be an entire function. Indeed, 
in this case we have, for every R > 0, 

1 1 f°° 

max \<S>(z)\ > -@(R) + <&(-*)) > - / e^V*)^- 

As we will show in Section 2, the growth of &(z) is related to the function 



(1.3) p(*) = -log f \<p(t)\dt, s>0. 

J\t\>s 



'\t\>s 

In fact, Theorem show that Young dual function p*(s) of p(t), defined by 

p*(s) = sup[st — p(t)], s > 0, 
t>o 

is an appropriate quantity to estimate the growth of log |$(.z)|. It turns out 
that ip satisfies (jl.2p if and only if it satisfies 

(1.4) lim Hifi = oo. 

s— >oo s 

Properties of Fourier and Laplace transforms are of great interest because 
these functions often occur in different areas of calculus. As a typical appli- 
cation, Fourier transforms give us the direct solution of integral convolution 
equations. These problems, so-called deconvolution problems (see, e.g.[7]), 
arise in applications: an input signal / generates an output signal g by the 
formula 



Af = <p(x, i)f{i)dq = g(x), x G D. 
Jd 

Often one has 

/CO 
<p(t-s)f(s)ds = g(t), teR, 
-oo 

where tp(t) £ L l {R). The deconvolution problem consists of finding /, 
given g and (p(x,^). For (jl.5h . another problem, so-called the identification 
problem, is of practical interest: given / and g, find <p(t). The function tp{t) 
characterizes the linear system which generates the output g(t) given the 
input f(t). 
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Now if / is the solution of (|1.5|> , applying Fourier transform to both sides 
of (jl.5p we get 



Then apply the inverse Fourier transform we find /. We may see easily from 
equation (jl.6p that / depends nonlinearly on (p. 

As easily seen, in case ip has compact support, the set of zeros of <p{z) = 
iz) effects largely the recovering the function / from its Fourier trans- 
form. Since (p(z) is a function of class Cartwright, that is 



the distribution of its zeros is well known (see, e.g., [6]). In a recent paper 
[9], Sedletskii obtained some detailed properties of the set of zeros of for 
a subclass of functions / that is of L 1 (0, 1) and positive (see also references 



However, for really computing the solution / and for the regularization of 
equation (jl.5|) , we must know more about the structure of the small- valued 
sets of <5. This problem goes back to the well-known theorem of Cartan 
about the size of the small-valued sets B e = {z € C : \P{z)\ < e} where 
P(z) is a polynomial. He proved that B e is contained in a finite of disks 
whose sum of radii is less than C\e« where n is the degree of P(z) and C\ 
is a constant that depends only on the leading coefficient of P{z) and n (see 
Theorem 3 of §11.2 in [6j). In particularly we have 

(1.7) lim m(B e ) = 0, 

where m(.) is the Lebesgue's measure. For general case of entire functions, 
the conclusion (jl.7p does not hold, for even simple functions such as e z , 
instead of many results representing the structure of B e (see, e.g., [6]). 

Recently, in seeking regularization schemes for the problem of determina- 
tion of heat source in one and two dimensional, the authors in [4] and [5] 
proved that in (jl.ip has only finitely many zeros on the positive real-axis 
if ip is of a fairly wide subclass of L 2 (0, 1). Indeed, as easily seen, the results 
in [3] and [5] depend only on the estimate of the size of the set 



where 7, $ are as above and > depends on 7. 

In this paper, we will give some asymptotic estimates for the small-valued 
sets 



to functions ip satisfying condition (jl.4p and apply these estimates to the 
Tikhonov's regularization of Problem (jl.5p . Also, our results extend some 



(1-6) f = ^. 




in@). 



B e = {x € R : |$(x)| < e, \x\ < R e } 



B e = {x eR: \<p(x)\ < e, \x\ < R e } 
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results in [3] and [5]. For convenience, we recall briefly Tikhonov's regular- 
ization before stating results. 

The difficulty of applying direct formula (II. 6ft arises in two aspects: one, 
in reality we can not have the exact data (^>o,go) but only the measured 
data ((p e ,g e ), and two, even for the case in which we have the exact data, 
the inverse Fourier transform may not be efficiently computed if has zeros 
on the real axis. Hence a regularization is needed. 

Let e > 0, we denote by (</?o> <7o) the exact data and (ip e ,g e ) the measured 
data with the tolerable error e, that is 

(1.8) e > max{||^ - <Pe\\ L i(E)' \\9o - 9e\\v^B)}- 

Tikhonov's regularization applied to equation (jl.5p is to construct an 
approximation f € whose Fourier transform is 

(1-9) fe 



0~e + We 



where 5 t > is a regularization parameter appropriately chosen depending 
on e. 

We have the following general estimate for the error ||/o — fe\\L 2 {R) ( see 
also [2] and Chapter 10 in [3] for similar estimates). 

Theorem 1. Let 13 be a constant in (0, g). Let /o € L 2 (R) be the exact 
solution of hi. 5\) corresponding to ipo G L l {R), go £ L 2 (R) . Let e > be 

small, (f e ,g e be as in hl.8\) and let f e be as in 111.9]) . where 5 e = ^^e^ 1+3 ^^ 2 
and 

C x = 4(l + \\g \\ 2 L2{R) + \\ Vo \\l 1(R) ), 

c 2 = i + lboll^j^- 

Let R e > be a sequence such that 

lim R e = oo . 



Then 



\\k-fe\\l HR) < 3[/ \F(f )\ 2 d\ 

+ [ \F(f )\ 2 dX + 2 v ^ 2 e 1 - 3 % 



\\\<Re,\tpo(X)\<eP 

where i ? (/o)(A) = J*^^ fo(x)e~ lXx dx is the Fourier transform of /o and 
<£o(A) = f^° oQ ipo(x)e~ lXx dx is the Fourier transform of(po. 



If <po satisfies condition (jl.2p . we can show that the bound of ||/o — 
/ e || L 2(j^) in above Theorem decreases to zero as e decreases to zero. This 
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assertion comes easily from 

lim/ \F(f )fd\+ [ \F(fo)\ 2 dX 

e ^°J\\\>R € ,\W)(\)\<el 3 J\\\<R e ,\w(X)\<eP 
= ^ J R M\wW\<eP}\ F (f°)\ 2dX = °' 

by Lebesgue's dominated convergence theorem. 

However, to get a more explicit estimate for ||/o — /e 1 1 £.2 (/ft some a-priopri 
information about /o must be assumed. For example, in Chapter 10 of [3] 
(see also [2]), the author gave estimates for ||/o — /e 1 1 x, 2 * n case 
kernel ipo is of two special types of L l functions (see conditions (10.4) and 
(10.10) in [3]) and in additionally, the solution Jq satisfies the condition 

(1.10) |/ (A)| 2 <C 1 (1 + |A| 2 )^,A€«, 
for some q> \- 

Condition (10.4) in [3] is a set of four conditions and condition (10.10) in 
[3] is that 

(1.11) |£5(A)| 2 > C e~ aX , A > 0, 

where a, C > are constants. While condition (|1.10p imposed on /o is nat- 
ural and is easily verified (for example, if /o G W 1,1 (R) we have |/o(A)| 2 < 
Co(l + |A| 2 ) -1 ), conditions (10.4) and (10.10) above may not hold for a gen- 
eral kernel (fo £ L X (J?) and fairly difficult to verify for a concrete kernel ipo 
in particularly in the case <po is known non-exactly. 

In this paper, we will give estimates for error of Tikhonov's regularization 
for Problem (jl.5p for the case the solution /q satisfies (jl.lOp and the kernel 
<po satisfies (11.4p . As we will show in Section 2, this class consists of functions 
satisfying condition (jl.2p . 

For each e > we put 

(1.12) s e = inf{s > : e" p(s) < e}, 

where p(s) is as in (jl.4p . 

Our main result is the following theorem. The estimate of our result in the 
case ipo has compact support is comparable to the estimate ||/o — /el 1^2^) < 

C(log -)~ q+ 2 gave in Theorem 10.8 in [3] (which uses additionally condition 
(jl.lip in its proof). 

Theorem 2. Let assumptions be as in Theorem [71 In additional, assume 
that fo satisfies condition U.10\) and ipo satisfies condition J 1.1$ . For e > 
small enough choose s e as in and R e > satisfying 

[{q + -) log R € + log(15e 3 )][log \\<Po\\ L i {R) + 2es e R e ] = -log(e /3 + e). 
Then 

lim R t = oo, 
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and there exists a constant C3 > independent of e such that 

I l/o - /el 1x2(22) < C 3 R e 9+2 , 

for e > small enough. In particular, in case ipo is of compact support then 
s e is bounded for e > small enough, hence 

lim t~ = 1. 

e-»0 log log - 



Proof. The existence of R e is easily seen by considering the function 

f(R) = [(? + \) logfi + log(15e 3 )][log |bolUi(2?) + 2 <" e -R], ^ > °- 
Condition (jl.4p gives 

lim R t = 00. 

By Theorem [1] and condition (jl.lOp , there exists C4 > such that 

||/o - /ell^^ < C A (R~^ + m(J3 e ) + e 1 ^), 
where m(B e ) is the Lebesgue's measure of the set 

B £ = {x € R : |^o (ac) I < e' 3 , |x| < R e }. 
Now apply Theorem [5] we get the conclusion of Theorem [2j □ 

The rest of this paper consists of three sections. In Section 2 we explore 
some properties of entire functions of Laplace transform type. In Section 

3 we state and prove estimates of the size of small-valued sets for entire 
functions of Laplace transform type and for Fourier transforms. In Section 

4 we prove Theorem [TJ 

2. Properties of Laplace transforms 

In this section we explore some properties of entire functions of type (jl.ip . 
where (p € L l (R) satisfies condition (|1.2p . 

First we consider the case <p has a compact support. Without loss of 
generality, we assume the support of <p is contained in [0, 1]. So the function 
$ in (jl.ip take a simpler form 

&(z) = [ e zt ^(t)dt, 
Jo 

where <p(t) is a nontrivial function of L l (Q, 1). 
We put 

a = inf{a € [0, 1] : (p\[ a>1 ] = a.e.}, 
H = sup{a G [0, 1] : <p|[o,o] = a.e.}. 
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Lemma 1 . ( On order and type of 

i) Order of & is unity. 

ii) Type of is a. 
Hi) We have 



log|$(fl)| 
Iim sup = a, 

R^oo R 

log|$(-fl)| 
limsup — = — fi. 

R^oo R 



Before proving Lemma [J we recall that (see e.g. [6]) if $(z) is an entire 
function then its order p (or ord(&) for short) and type a are defined by 

log log M$(r) 



p = lim sup 
a = lim sup 



log r 
log M$(r) 



where 



Proof, i) We have 



M<w r ) = max | $(2) 

\z\<r 



|$(z)| < Ce |21 , 



for zEC and C = IMIli(J£)- It follows that orci(4>) < 1. 

Now we show ord(<&) = 1 . Assume by contradiction that ord{Q) < 1. 

Applying Theorem 1 in §6.1 in [6] for domains {— § < argz < f } and 
{§ < argz < 4^}, noting that is bounded on the imaginery-axis, we have 
that $ is bounded on C . Thus $ is a constant, so §'(z) = 0. Thus we have 
tip = or equivalently ip = 0, since 

$'( z ) = / e zt tp(t)dt, 







which is a contradiction. 

ii) We have the type of $ is less than or equal to a because 



= I / e*V(t)dt| < e CT|z| / \p{t)\dt. 
Jo Jo 

We prove an equivalent result: If a € [0,1] is so that ip is not identity to 
zero in [a, 1] then the type of <3? is greater than or equal to a. 
We assume by contradiction that the type of $ is less than a. 
We consider the function 

T(z) = e~ az [ e zt v(t)dt. 
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If z > we have 

|r(»| = \e~ az <S>(z) -e~ az r e zt ip(t)\ 

Jo 

-» 

when z — > +oo on R. Indeed, because of our contradiction assumption that 
the type of <5 is less than a it follows 

lim e~ az $(z) = 0, 

2— >00 

while by Lebesgue's dominated convergence theorem applied to the sequence 
g z (t) = e*(* - °V(t) on [0,a] it follows that 

pa ra 

lim e~ az / e zt <p(t)dt= lim / g z (t)dt = 0. 
If 2 < 0, by Lebesgue's dominated convergence theorem as above we get 
\T(z)\ = e alzl \ ! e -|z| V(*)dt| 

J a 

-> 

when z — > —oo on R. 

If z is purely imaginery, we have 

\T(z)\<C. 

Applying Theorem 1 in §6.1 in j(T for domains {0 < argz < ^}, < 
argz < 7r}, {tt < argz < ^-} and < argz < 2tt} we get |T(z)| < C for 
all z € C, which implies that T(z) =constant, a contradiction (qed). 

hi) We prove similarily to the proof of ii) . We prove first that 



bg|g(--g)| 

hm sup = — /x. 



If R > we have 



\H~R)\ = I f e- m <p(t)dt\ < e- R »\\<p\\ L i m , 
J u 



hence 



r log|$(-fl)l ^ 
iim sup < — jti. 

Thus, in order to prove the equality required, we need to show only that: 
if a > fj, then 

,. log^R)] 

lim sup — > —a. 

Ft — too R 

Assume by contradiction that 

logM-R)\ 
limsup — < —a, 

Ft — too R 
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for some a > \x. We consider 



T(z)=e- az [" e zt cp(t)dt. 
Jo 

By arguments in ii) we have 



lim \T(R)\ = 0, 
lim \T(-R)\ = lim \e aR ${-R) - e aR f e- Rt ip(t)dt\ = 0. 

R— >oo R—>oo J a 

Thus as in ii) we have T{z) is a constant, which is a contradiction. 
The proof of 

log|$(fl)| 
lim sup = a 

R-+00 R 

is similar and indeed was contained in the proof of ii). □ 
Lemma 2. ( On zeros of 

lim n(R) = oo 

and 

, <i a — a 
hm = — := , 

R— >co R TT 7T 

w/iere = {z : |z| < i?, $(z) = 0}. 

Proof. First we show that has infinitely many zeros. Indeed, if $ has only 
finitely many zeros, since $ is of order 1, by Hadamard's theorem we may 
write 

$(z) = e az P(z), 

where P is a polynomial. 

So if we differentiate e~ az &(z) m times, where m is greater than the order 
of P(z) we obtain 

-1 

e z ^- a \t-a) m ip(t)dt = 0, 



so (f = 0, a contradiction. 

We have |$(#)| < C= IMl&irR) if i € -R. So 

- log+^(g)| p log+C ^ 
^ — dt < \ —at < 00. 

00 



1 + t 2 ~ /_«, 1 + t 



Thus 3>(iz) is of class Cartwright (see Lecture 16 in [6]} 
Applying Theorem 1 of §17.2 in [6], we have 

,. n(R) d 
hm = — 

R^oo R 7T 
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where d is the width of the indicator diagram of $(iz), i.e. 

log|$(fl)| iog\H-R)\ 
a = hm sup — h lim sup — . 

R^oo R R^oo R 

By Lemma Q]iii) we have 

log|$(fl)| 
nm sup = a, 

R — ►oc ^ 

log|$(-fl)| 
nmsup — = —fj,. 

R->oo R 

So d = a — fi. □ 

Lemma 3. (On representation of<&). Denote C + = {z € C : Imz > 0}. 
i.e. C + is the upper half-plane. Then 

*{z) = cz™e°-¥* n (i - -) n (1-^-+=)+ 



where C £ JR. 



Zi A , 2j 2^2 



Proof. Applying Theorem 1 of §17.2 in [6] for if z\~ ^ are zeros 

of $ then 



< oo. 

Zk ' 



Applying Hadamard's theorem, noting that $(z) = $(z), we may write 
= Cz m e az lim [ TT (1--) TT (l--)(l-=)e" ( ^ + ^ ) ] 

«ie-R,|ai|<r 0iG C ,\zi\<r 



Since ord{Q) = 1 we have 

Era' 



This, combined with the event that — + = = 2i?e— and the inequality 
above 



Y\Re- 

k 

allows us to write 



< oo, 

Zk ' 



$(z) = C 2 m e k ][(!--) (1 - -)U 
That C, 6 G R is easy to see. Now we show that 6 = ^t^. 
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If Zi £ R and z G C we have 

l(l-j)(l-|)l = |1- 



z? 



Zi\ 2 ' 



1 




z 2 


— + 


=' 


+ M 2 


Zi 






. 1 




|z| 2 


1— + 


1 1 




Zi 


Zi 






1 


l)(l + l 


1 ^ 




Zi 





Thus, if z S C we have 

i*(*)i < \j»m\z\)M*\)m*\) 



where 



F 1 (z) = \C\z m J] (1 + t-t), 

f 2 (z) = n ( i+z|i+i|), 
= n 

1 ^7. 1 



Since 



£i*4i 

we have that Fi and .F 2 are of minimal type. Moreover it is easy to see that 



< oo, 

Zk' 



lim logEiM _ lim _ 

R^oo R R^oo R 

Now if we arranges {zk}, Zk £ C + increasely by norms < \z\\ = \zi\ < 

\ z 2\ — |^2| < I ^3 1 = |"^3 1 and put Afc = \zj.\ then Theorem 1 of §17.2 in [6] 

gives 

n d a — a 
lim — = — = . 

n— >oo A n 2ir 2tt 

So we can apply Theorem 2 of §12.1 in [6] for .F 3 (zz) to get 

log|F 3 (i?)| = d = 
R^o i? 2 2' 

Now if i? > we have 

log |$(fl)| , log log|F 2 (iZ)| log|F 3 (fl)| 

R — R R R 1 

log|$(-fl)| > b ] log\Fi(R)\ | log|F 2 (fl)| | log|F 3 (fl)| 

— R —R — R — R 
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Hence 

q = lim sup < M^WW'^M^IW 

R^rOO R -R— »0O R R R 

= ^ o — ' 

„ = liminf iggffi=g)l > ^^Igi^ + igwwi+igwwi- 

P R^oo -i? - R->oo L -i? -i? -i? 

2 

From above two inequalities we get 

2 

□ 

Now we consider the general case of kernel (p € L l (R) satisfying condition 
T2b. 



Lemma 4. ^4 function ip £ L 1 (l?) satisfies condition hi. 2(1 if and only if 
it satisfies condition {l-4\) - In this case <&(z) defined by hl.l\) is an entire 
function. 

Proof. If if satisfies condition (jl.2p . for each n £ IV there is < oo such 
that 



Then 



/oo 
e n|t| |^(t)|dt < A„. 
-oo 

logJj t ,>,el*l"M(ft 



> lim sup ■ 

s— +oo a 

] °&S\t\>, em \v\ dt 

> lim sup 

s^oo S 

= n + lim sup . 

s— >oo S 

Because n is arbitrary, we have 

^gj lt]>s \ip(t)\dt 
lim = — oo. 

s-+oo s 

So ip satisfies (jl.4p . 

Conversely, if (/? satisfies (ll.4p . we take be as in fjl .3[) . that is 



Consider the function 



p(s) = - log / \<p(t)\dt, s > 0. 

J\t\>s 

11 

/oo 
el'lxf)l<ft. 
-oo 
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Because j^e~ p ^ = —{\<p(s)\ + \(p(— s)\) and tp satisfies (jl .4(1 . using inte- 
gration by parts we get 



poo 

H(s) = - e fs -P(*)|g° + s / e ts ~ p(t) dt 

Jo 



OC 



= ||y|| L i(U)+fl / e ts p{t) dt < oo 

for any s > 0, so ip satisfies (|1.4p . 

When tp satisfies (ll.4p . is clearly an entire function and 

Mz)\<H(\z\). 

□ 

As Lemma H] shows, the growth of <&(z) is determinated by the function 



(2.1) GOO = / 
Jo 



oo 

ts 



e~ p(t) dt. 



From now on we assume that (p satisfies (|1-2|) . For the sake of simplicity, 
we assume also that ip has a non-compact support, so p(s) < oo for all s > 0. 

It turns out that the growth of G(s) in (|2.ip is related to Young dual 
function p*(s) of p(s), which is defined by 

p*(s) = sup[si — p(t)], s > 0. 
t>o 

It is easy to verify that p* is convex and satisfies 

p(t)+p*(s) > st, s,t>0, 

hm = oo. 

s— >oo s 

(see for e.g. Lecture 25 in [6]). So we can define Young dual function p** of 
p*. This function satisfies p**(t) < p(t) for all t > 0. 
We have the following result 

Theorem 3. Xei p be a function of L l (R) with non-compact support. De- 
fine p(s) as in tl.3\) and Young dual function p* (s) and Young double-dual 
function p** (s) as above. Define G(s) by $2.1]) . Then 

liminf l0gg l s) >l, 

s^oo 



and /or any k > 



hmsup— — ■ — - < 1. 

s^oo P*{S + K) 



If additionally we have one of the following two conditions 

(2.2) exp{-p(t) + -p(ti)}€L 1 (R), 
7 
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for all 1 > 7 > close enough to 1, or 

(2.3) exp{-p**(t) + -p**(*7)} e L 1 ^), 

7 

/or a// 1 > 7 > cZose enough to 1, then 

Urn = 1. 

Proof. Because of properties of p(s), for each s > large enough we can find 
a t s > such that 

St s > p{t s ) +P*(s)-~, 



and 



lim t s = oo. 

s—>oo 



We have 

"OO ft 



roc rt a 

G(s) = / e ts - p{t) dt > / e ts - p ^dt. 

JO Jte-l 

Now fixed 7 be any number less than 1. By above inequality we have 

fts 

e -TP*«(3( s ) > e (i-y)p*(«) / e ts- P (t)- P *{s) dt 



t s -l 



Because p(t) in fjl .3j) is increasing, for t s — 1 < t < t s we have 
ts - p(t) - p*(s) > s(t s - 1) - p(t s ) - p*(s) > -s - -. 



So 



Because of 



we get that 



e -7P*(s)(7( s ) > e (i-7)p*(»)-»-| 



r P*(s) 

lim = oo, 

s— >oo s 



liminf l0gG(g) >1. 



s^oo p*{S) 

Now for any k > we have + p*(s + k) > si + fti. Hence 

/>oo 



o 



OO 1 
Kt • - 1 



< / e~ Kt dt = -. 
Jo « 



Thus 



hmSUp— ; ■ r < 1. 

s^oo P*{S + K) 
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Now assume that (I2.2p or (|2.3[) is satisfied. Fixed 1 > 7 > close enough 
to 1. We have 

11 1 

sup[st P*{s)] = — sup[s.(7t) — p*(s)\ = — p**(7<). 

s >o 7 7 s>o 7 

Hence for all t > we have 

st-p(t) - -p*{s) < -p(t) + -p**(7t)- 

7 7 

Because p**(t) < p(t) from above inequality we get 

- p(t) - -p*(s) < mm{-p(t) + -p(jt), -p**(t) + -p**(7*)}- 

7 7 7 



Hence 



e st-p(t)-ip*(s) < min | e -p(t)+ip(7t) )e -p**(t)+^P**(7t)| 5 



for all s > 0. 
We have 



lim e s '- p(t) ->*W = 0, 



for all t > 0, so we can apply Lebesgue's dominated convergence theorem to 
get 

hmsup — — — - < -, 

s^oo p {s) 7 

for all 1 > 7 > close enough to 1, so it follows 

hmsup — — — < 1. 
Because we proved before that 



we get that 



liminf 10 ^^ >1, 

s-^oo p*(s) 



lim _ 



□ 



Remark 1. // tp > t/ien $(.2) in < ti.i|) satisfies 

max|*(*)| > 

where H(s) is the function defined in the proof of Lemma [^} So Theorem 
shows that p*(\z\) is an appropriate quantity to estimate the growth of 
log|$0)|. 
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Remark 2. If tp has the support in [0, 1] and 

a = inf{a G [0, 1] : ip\ a>V[ = a.e.}, 
then it is easy to see that 

lim tVL = 1, 

s-^oo as 

so by Theorem [3] we obtain again the familiar result 

r log|$(z)l . 
lim sup j— : < a. 

|z|^oo |*| 

Remark 3. T/ie c/ass of functions pit) satisfying conditions and h2. 2\) 

are fairly large. For example we can take p(t) = t log t or p(t) = t 7 for any 
7 > 1. 

3. The size of small-valued sets 

In this section, we estimate the size of small-valued sets of Fourier trans- 
forms, i.e., estimate the Lebesgue measure of the sets 

B e = {x € R : \(f(x)\ < e, |x| < R e }, 

where ip is a nontrivial function of satisfying condition (|1.4p . R e 

depends on small numbers e and 

/oo 
e~ itx ip(t)dt, xeR. 
-oo 

We will estimate these small-valued sets in terms of the function p(s) 
defined by (|1.3|) or in terms of its Young dual function p*(s). 
First we obtain estimates in terms of p(s). We define 



and 



(p(t) if \t\ < s e 
if \t\ > s f 



/OO ps e 
e zt p> e {t)dt= / e zt ^(t)dt, 
-CO J —St 

/OO pSc 
e- izt ip e (t)dt= / e~ izt tp{t)dt, 
-OO J—S e 

where s e is defined by (| 1 . 1 2 j) . 

It is easy to see that <& e (— iz) = ^p e {z) are entire functions of order 1 and 
type < s e . More explicitly 

&(z)\ < \W\\ LH Rf sM - 

By the definition of s e , we see that if x G R then 

\<f e (x) — <f(x)\ < e. 

First we estimate the size of small- valued sets of 3> e . We have the following 
result 
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Theorem 4. Let s e , & e , be as above. Let q > |, j3 > be constants. For 
e > small enough we choose R € to satisfy 

1, 
2' 

// e small enough then 



l(q + -) log R e + log(15e 3 )] [log | \<p\ \ Ll{R) + 2es e R e ] = - log^ + e) 



m(B e , +e )<R e q+ ^, 



where 

B e0+t = {z(£C : < + e, |z| < 



Proof. Because IMI^irR) 0> there exists xq £ R such that (p{xo) ^ 0. 
Then there exists a constant Co > such that 

|^(zo)| > C , 

if e is small enough. Changing variable if necessarily, we may assume that 
[$ e (0)| > Co if e is small enough. If we choose 

Ve =R7 9 ~K 



then by Theorem 4 of §11.3 in [6] if \z\ < R t then 
1 
2 

except a set of disks whose sum of radii is less than 



&(z)\ > exp{-[(g + -)R e + log(15e 3 )][log \M L x {R) + s t R e }} = ^ + 6, 



n e R e = R € 

□ 

Because |<^ e (x)| < e^+e if < by TheoremU]we have immediately 

Theorem 5. Let assumptions and choose R e as in Theorem ^ If e small 
enough then 



m{B tP ) < R, q 



2 



where 

B el 3 = {x eR: \<p(x)\ < e ( \ \x\ < R e }. 

From Theorem [3] we have 
(3.1) Mz)\<M\ Ll{R) + \z\e^ +1 \ 

for all z £ C . So applying Theorem 4 of §11.3 in [6] directly to &(z) we get 
the following result 
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Theorem 6. Let ip have a non-compact support. Let q > \ be a constant. 
For e > small enough, define R e by 

1, 



[(q + ^)R e + log(15e 3 )][l + \og{R 2e ) + p*(2R € + 1)] = - log e. 



Then 



m(B e ) < R, q 



2 



where m(B e ) is the Lebesgue's measure of the set 

B t = {zeC : |$(z)| < e, \z\ < R e }. 
Moreover we have 

Bm |5MW + i) = 1 . 

log log - 

Proof. The conclusion about the size of B e is obtained similarly that of 
Theorems U] and [5j Because 

lim = oo, 

s— >oo s 

in view of the definition of R e we get 

lim logp-(2fl + l) =1 
e^O loe loe - 



□ 



4. Proof of Theorem CD 
Because fo, f e G L 2 (R) we have 

Wf° ~ f^LHR) = ^lll^C/o) - F Ue)\\ 2 L2{Ry 
where F(/ )(A) = ^ fo{x)e~ iX *dx = f , F(/ e )(A) = j^f^e^dx 

fe- 

We have 



itoo) - F(/,)ni 2(jR) = r - t#^i 2 - 



Now 



|^o| 2 <5 e + 1^| 2 |^o| 2 <5 e + |^o| 2 5 e + \w,\ 2 5 e + \tp £ \ 2 



+ 



w\ 2 & + i^5i 2 ) (5 e + i^i 2 )(5 e + i^i 2 ) 

l^oll^llffO^O - g^j 

(<5 £ + |^| 2 )(<5 e + |^| 2 )- 
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Now using Cauchy's inequality we have 



«llvo| < min{i = |F(/ )|,«!}, 



2 (<5 e + Ivol 2 ) Vo ' | Vol 

$e\go<po - gVpll < |<?ovo-<feV^ 



(<5 e + |^| 2 )(<5 e + |^| 2 ) - 5 e 
Ivollvlll^oVo - &Ve| < IffOVQ - g^fe 



(5 e + \w\ 2 )(5e + m\ 2 ) 

Hence 

/ \F(f ) - F(f e )\ 2 dX < 3[/ ( 

Jr Jr 



,\gb<P0 -9e<Pe\ s 



y, + m 2 )' Jr s, 



Sr 



Jr mr(Se + Ivor) of Jr 

+ 72 / I^OVO -PeVTI 2 ]- 



Now we write 

£e|<7o||vo| 



^Wte+lvol 2 ) 7 _ 

/ klgollvol ^2 ! /" / ^ 

lvol 2 (^ + Ivol 2 ) Jm\)\>e0 



\X\>Re,\vo(X)\<e0 |V0| 2 (^ + |V0| 2 ) i|?(A)|>6/3 |V0| 2 (^ + |V0| 2 )' 

^l^ollVol n2 



+ / >, 2 

A|>_R e ,|^5(A)|<£/3' I Vol 2 y|^o(iA)|>e/ 3 Iv5| 3 



|A|<-Re,|?5(A)|<e^ IVo| 2 (^ + IVo| 
< I ^ gollVol ^ ! /" ^lffol )2 



+ / ( gbllvol )2 

|A|<_R. E ,|^i(A)|<£' 3 IVol 2 



Wo)l a + 7w/ l^ol 2 
+ / TOo)l 2 

J\X\<Re,\<p5(\e)\<ef> 

< / i i? (/o)i 2 +^ 7 4L+ / mm' 

J\\\>R e ,\^(X)\<eP (e JP J J|A|<R e ,|^5(A E )|<e/3 
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We have \\tpo — ^\\l°°(R) — W^ ~ ^ellzVJR)' a standard procedure give 
easily that lim^o ll^o^o — 9 e V^L 2 {R) = ^' -*- n< ^ ee ^' we have 

\\g Q W -9efe\\ 2 L 2 {R) < 2[\\^\\ 2 LoaiR) \\g -g t \\ 2 L2{R) 

+\\9o\\ 2 L2{R) \\Vo ~ Ve\\ 2 Loo{R) } 
< 2((||^o|| L i (jR) +e) 2 + ||9o|li 2(jR) )e 2 
^ ZCII^II^fi) + 11*11^ + 1)^ 

Similarly we have 

\\goW - gefe\\ 2 L 2 {R) < 2(\M\ 2 L1{R) + Iboll^^) + l)e 2 - 
So we have 

1 f .„ _ |2 1 f ~^ |2 ^ „ e 2 

£ 2 .Ar <5 2 Jr ^ 

Combining estimates above we get the conclusion of Theorem [U 
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